微软社招面试经验

您所在的位置:网站首页 微软 英语要求 微软社招面试经验

微软社招面试经验

2023-06-21 21:28| 来源: 网络整理| 查看: 265

 

写在前面

微软的面试整体偏向基础,英语能力考察仅限于个人简介和项目描述,如果运气好的话都是中国的面试官,没有英文面试。

投递简历之后会有hr先和你聊一轮,要求做一个一分钟的英文自我介绍,然后会对英文能力做一个整体评估,告诉你应该怎么准备可能的英文面试。

下面是技术干货部分

电话面试

微软的社招面试通常是先进行一轮电话面试,面试通过的话才会邀请进行现场面试

什么是死锁,造成死锁的原因有哪些数据库的索引有了解过吗,有哪些优缺点算法题:rotate一次的数组,找target,例如 [3,4,0,1,2] 找4所在的位置,如果不存在返回-1,要求logn时间 (LeetCode medium原题,直接二分即可,写代码之前记得问有没有重复元素这类二分可能会遇到坑,面试官很nice 很乐意多交流,另外ms的面试风格,一定要自己想test case,尽可能的覆盖所有边界条件)

 

 

现场面试

电话面试之后会约现场面试,通常会安排5-6轮的面试,每轮一小时,前3轮是基础面,面试结束后面试官商量决定要不要进行后续的面试,当然如果表现比较差,也可能在某一轮直接结束。

1面 算法题:最大子数组和 (LeetCode原题,n时间1空间), 先O(n)空间,在优化到O(1)空间算法题:两个长度为m的无序数组A,B,对于任意不相交的区间ab和cd,val[ab]=sum(A,a,b)- sum(B,a,b),val[cd] = sum(B,c,d)- sum(A,a,b) 求abcd,使val[ab] + val[cd]最大 (这题比较难,先写了个暴力解法,然后和面试官逐步讨论优化,没有给出最优解法

 

前序遍历 中序遍历 后序遍历 知道那些可以恢复二叉树,只知道前序和后序可以吗?原因?

不唯一。

 

2面 无序数组找第k大的数 (经典题目了,这类题目可以表现一下思考过程,比如最开始最直观的做法是排序,然后优化的思路,不需要全部排序,部分有序就可以了,最后能给《算法导论》里的n时间解法当然最好了,给不到的话给个nlogn的解法也还可以吧)

 

一个字符串 切分成多个回文串,返回所有可能,如aab要返回 [[aa,b],[a,a,b]] (印象里应该是LeetCode原题)

Leetcode 回溯

 

3面 实现atoi 考虑所有情况 (LeetCode medium,记得考虑所有异常情况,包括溢出)

 

4面

细聊项目,里面的bad case怎么解,具体的优化方向 (这里主要考察的还是对自己项目的思考深度,面试官可能会挑战,你这个项目用一个简单的规则就可以解决,为什么要用模型。需要准备好可以应对挑战的典型case,能说服面试官。另外就是项目收益的评估问题,怎么评估模型正向,模型怎么上线) 5面 aa 聊人生聊理想 (对未来要做的方向的考虑,为什么工作了一年就想跳槽,需要准备一个合适的跳槽理由,然后说一下目前的想法,一定要主动去询问面试官,怎么样合理的做职业规划,面试官会很耐心的解答)估算北京地铁有多少司机 (《编程珠玑》里有一章专门讲估算的) 转广告推荐 加面aa

面完bing搜索之后,hr告知面试通过但是组内没有HC了,帮我转了bing的推荐组

汉字数字转数字,如 一百二十转化成120聊简历上的项目,比较宏观,为什么做这个项目,有没有什么数据支撑


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3